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(57)Abstract: 

PURPOSE: To perform the address converting 
operation of a microprocessor and access to a 
cache memory fast in one cycle. 
CONSTITUTION: a logical address is inputted to 
the address converting device composed of an 
associative memory 2-2 and a RAM 2-6 and the 
converting operation is performed. The address 
converting device 2 is provided with a hit signal 
generating means 2-4. The hit signal generating 
means 2-4 generates a control signal PH3 
corresponding to the converting operation. This 
control signal PH3 is used to access the tag 
address TA of a cache tag memory 4 and a data 
memory 6. The physical address PA converted by 
the address converting device 2 and the tag 
address TA of the cache can be read out at the 
same timing by optimizing the timing of the 
control signal PH3. Consequently, the time of one 
cycle can be shortened by processing the address 

conversion and cache address in parallel and minimizing 'idleness' in operation. 
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1 

mm i ] 'J>k< thffcmr f vx^Eirrsaa 

t7Hl/XM©ky h*t«4J*t5ty F«-fJ 

F VX coK*ffl L»fls©fH»£fT& o 1 1 KttEWl 
fcttE* ^7 F WX £*BffNKM fcK^ffi U 
T€T* «fc 5 icfiW-r* Z. t y Iszl* V 

i MM 2] ISM 1 tC43V>T, 7-l«W*WJ: 

[MM 3] WWlfc*wr % 7-H3BRM*** 

MM 4] 4>ft< <h*>S3g7 F UX&E«f*3ffi» 
E«&«£fe317FV;*£Eirr 3 7>^A7^izX;* 
^EU t7KI/7«H©ky h«-i»**jatr*l:v F«*» 

*fcH«IU&JB l *«kr«B 2 ©MWfi^&ttE t: y hfl 

fffc 3 i t ictirE^ST F i/x ^iitris* ^7Hi/Xt 

KfEcDSflffl Srff ft 5 i fc *> te«rE*37 HVXt fuE^ 
if 7 F WX#— »UTV>**^fc£j££n*** y ->3. 

[MM 5] l*S4l:^w> »7-F»MB»&J: 

jg i fecfctf as 2 ©«o««#&^ *«*&*a§£-fr 

Thy h«^*j«^aT^«L&2:a:*4«Rir«*^ 

[MM 6] M*9I4JC*^T, 7-FWM« 
» 1 * J:tf|g 2 0i»#**x> MJOky 

[MM 7] MM4K&V»T, »l**tffg2 0BI 
[0 0 0 1] 



(2) »B?7-4 9 8 1 3 

ST F VX$feI7 F IxXfcaeSWS T F l^X^ft^S 
[0 0 0 2] 

[«*©«*] ^WO»HWb©fc»lcH:l) ^ 
^n^n-fey-y-t<o%>(Dfl!)tt«ift±, 2) mtfH&0& 
m* 3) ^^n-fey 4) 

[0 0 0 3] T-f irb^O-fcy*©**«aK« (fit 
T* CPUtitS) ^S|3®TF^X^^WT^y 
Va^t'J *7^tX«i6m« CPU^4 
*LfcM«7FUX*<fca7FUXte«lftr«fca6fc7 
F^X£ifcS«TllM*;l'£**U 7FU7M*8 

■Tt«sn&«i7 f i *-f 

yya^^'J t7mi/TCPUteT-**fia 
a? T£o HOl4 v CPUWH7Hl/7t*lSlT#B 
*lr^>a^ i E l j*7^tXl/Tr-^»5^**S 

[0 0 04] 

KttiB{fc&#*;fc»^ i!7HWT7^«Sft« 
* * s> v a ;* ^ U 07 £ ± x « 1 1M £ ;i/TfTfc "5 £ <h 

a&Jctt. «3S7FVXT7^irX^ns*^yv'a.^«& 
U <DT?±XWiftt W*W7 F 1/X&tll7 F l"X fc^ft 
30 T^TFWX^^^^^lit^^^T^mSb^^t 

[ooo5] *&m±±&<Dm&&&#&? z>iz#>. m 
wr f vx^mmr f ux^saw^ f vxxntft 

17 H yya^^ ij 07^tX 1 

[0 0 0 6] 

40 ^<tfeMa7F>x*Eirr*JBB 
left^gt^ar f ux£E*rr* ^>^A7*-fex* 

fe«*»i:^6«*SnS7FVXSB»««T, 1MB 5 
^Ay^irx^^Uott^fflbftf^TO^-FilRW 

T> KWHOTSffl t ^ S^a^^ f J ^7 F 1/ 

XCOK^ffl b»ff OfllfliSff & fc«9E«37 F 
WXt»E^^7FVXCDK^HibSSS|iII*ia(c»:S 

50 *V<DffimttX%>2>o 
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3 

[0 0 0 7] &tc*&m*. 'P1Z<£%&W7Yl<tt 
IB«T5 g^BSSSB t^I7 F UX *B*"r S ^ >^ 

W IB ? > 7 ^ ir x ;* ^ U <D R» ffl b Hi f£ "C © *7 - F 

mmmmzmmvizm i * itx» 2 vmwmmt t * f 

* * v 3. ;* * U O * ^7 F 1/ x <r>wt&m U»fPO WW 
£fr& 5 £ £ t> K 1513*37 F b-X £ ffifH^ F l/X 

ftflsoiWW&fTfc 5 £ £ f> fcffiffB«&S7 F VTs tME^ 
, [0 0 0 8] 

Fb-X£W17 Fb-Xfc^&U TFl/X^^nfcft 

C P U^lCfejrr £ £ ^T^are^-r ^ n^D-fcy 
[0 0 0 9] 

B 1 fcfcV^T* 2fcMfc37F>X&tt3S7F^XlC 

[0 0 10] ^D7^PH1^PH2IC^LT§& 
f^t5 7 F t/X£«Sf2»«17 F UXC0|Bt£^-^ 
;b<h4^7Fb-XOfEit5^- ^S:»oT^D, ^Ciy 
^ P H 1 (CR»!bTA^^n^ifeS7 F UXVAlZttV 

tii7 F i/^oEttf-^^&x> h y JMflrrJttfc 
ftfpsff^^— »bT^*x>Fy*«#ft-r*^£5^ 

feW^TVi*. ^Wfcfet, 7Fl^X£ftg|B2fcJ:ife31 

WricU te317Fl^X©85fi:^-^;P&X^^^ y^S 
7>^AT^irX^^y 2-6 &ffiV>T«J*UTV>S. 

^stESse 2-2 «#x> f y *tt^r©iktHe*ft *> 

[0011] 7 F b"X&ffcg® 2 d*t y h UTV>*»& 
(kyh«fAH=* H" ) fcfci, iI7^1/XVAl: 
J**rsft3g7 Fl/XPASB*t«fc«)i:«I7 

^m^^'J 2-6 $:7^iiX*r^fcae)lwWWm-^ 



(3) 4WW7-4 9 8 1 3 

PH4 £\iv FLfcX>hy 7— FSRWL 

y F«*fefiK#a 2-4 Ttt7— F«RWL fcHM bfc 
4>fc < £ S> 1 g^OWMPH 3 ££j&L>T*^ S> 

[0 0 12] M«> 7Hl/72ft*i27?liiI7KI/ 
XVA(D±{fctfy b&(fcI7Kl/XPA0±tttfy hi: 

10 */ h tt^O*S»I7 H l/X P A©Tttty F<hbTIfc 

SI7 F UX VAOTffitfy FTX«iT^*ff 7 FUX 
TRA&*6^U«)«3eL/T*^T7F^«Jftft1fi2 
Tft*an&«MfPH3tfflViTl7-HiTWL* 
ffi»bT^y7F^XTAO«^Hllx*ff^5. 
SnW^7F^TA £*»<*nfcft3B7 HWXPA 

[0 0 13] Ha^ty^a^t'J 6fc*5^Tfe. ^ 

a? i$n^viii7 f i^xvAoTtttf^ FT**w^tr . 

fT7 F bXDRA&I^bt^T7 F PXSaftg® 2 
mtfflWm^PH 3 SrffiUTy- Fi&DWL £ 
KftUT^-^RDOK^fflUSrfr^V^ ^7Fb-X 
TAt«iftSnfc«I7 HWP A £<Dlt&t6&1fi-^k 

6-5 ^btCPU^^n. 
[0 0 14] H2l±Hl©J«B«0»fPS»HT**. 
$ D y £ P H 1 P UTSfl6Snfc«fc317 F 

30 1/7 VA#7 Kl/Xfil«i2 RIX** M. 7FVX 
2ClftK«2<Ort«T^Dy^PHl*aK$'y:T*jS$ * 
nfcMi^5i^T7 FU7*lfe«6ff^BHi6Sn*. 
7 F y Fm«*3S7 F V7, PAmffl 

t F«RWL^J5jc$n§. H«pt7Fl^X 
K«RI2#k9 FbfcCtftJ0 6**k!y hfl^AH 

■J 6€«»'r*fe8&0«llll«#PH3€feJESUTV^, 
kyHlfS*fa2-47?H fi«TM§n-5J:> 
h'JkyHHJAHiHi;^3> y 7?«0»«-9 P H 4 
40 &<fctX7-F^RWL£fe£LX*5M y#M7>jri* 
7^tX^ ; 6U2-6$7^tXbT%I7Fb7PA 

[0 0 15] «»$n>a:^TffiOfi|3l7FUXS: 

6 7?ttfrf3-^4-L 6- lTfr7FUXTRAfe 
<trXDRACDM^^fT^Po fT7Fb-XTRA*5£tfD 
RAIJ7 F l/X3g»8fi 2 T±«$nfci»fi^P H 3 

pc^ey eo^-FiTWL^i^DWL^i^nt^ 
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5 

DTt brtt^aj $nr cpu^ 

[0 0 16} ^&Snfc«g7Kl^XPA£* 

[0017] m3\z-mmmthT7vi'X&&$iwcD 
mmm&mm, 2-4«t y hmmt^^ 2 - 6 « 
[oois] mmmmm2 -2\t^-yi 0- i <h " 

nyyy 1 2 tMHt-fe^w 1 4 - i i/ty^r 
X>hU<^)h:u/ h^^J:^-Hj^^[u^i 8- i 
v9Qy>#J±yZ^7s*^)2-$\%*^)^)\,y\s 

-f 2 2 - i tmm u/»*&*iai& 24* ^«^^n 
[0019] «aic«*ii^»fpicoviTR9s-r*, « 

*a*»#tt^ ny ^ PH l fcH«lTt*a*lWH| 

e t mm y h i^x v a t £ ox > h u tcs^atr* 

&ff SV^*? H ^XWAASXSGflttB 2-2 
(CA^tl** §t^»7 H l/X WA 1;^ o Tr^ - ^ 

i o - i T3HR^nfcx> h u mmmtkmm2 - 2 z> 

"fciDXRSnfc^y-fe;^ 2- i) fcjn^PH 

[0020] mzTYvxmw&mz^Tmm-z. 
y y ^xshmmtcw:* p 7 ^phi izmmvx^my 

F^VA^»«ffi«fiff2-2JCAA$n5. fcyh 
«#3=/S^R 2-4 Kl/XPA SrH^ffl-rfc^ 

«i^PH4iftyy^^^iJ4^^t 

y*s=L**ev 6<oy&±x<Dmw'S-2>it!£>izMmm^p 

t^hflfAH^t^ 
[0 0 2 1] 7F^;U»#5*Lft«^ (tyh« 



(4 > #$§¥7-4 9 8 1 3 

6 

ifrfetc^o T7 H l"X2!ftg« 2 cox> h y ogm^ff 

[0 0 2 2] «te(D»fm±E®»D-C»*}&*, 

£o i4 (a) »B 3 07 H l/X«»8»:»^ 6tlT 
V>*a«3E«ge 2-2 <D^3-?&ft<DMfc#)U®& 
1^4 (a) m»Tl 0- i ftlx>h 

u^co-xn-y, 1 2\i&n-?<DMwmn<Dtz}t>v>n 

10 yyr-?&Z>. 0- i (WE . 

=" ht ) »(o*k:««r*. t*a*7Hi/xwAfc 

WE=" H" ©*frTPH2©:ft5±#DfcnjHLT? 
-H«CWL i^S$n5. WE=" L" Ttt^-H 

[0 0 2 3] i4 (b) lii3 07Fl/XMgii:l 

6nrv^aaE**«2 - 2 <Dmm&»±)i«fta> 

«#»34IsI»«|j*Bnf*«. H4 (b) t:^^Tl 4- 

^7T*5. ^77l6Tl4BII7HUXVAIiJt 
VAB, NVABSMbTU-5. *BEtfrfe;i/©!7- 

1 \Zy hmzSt&VXUZ. x> h U ©T^TODh'y h 

ny^PH5. NPH5fcJ:Dit«a6ffJBIIB (PH5 
= * H" ) t^VzF^r-iSmftMm (NPH5=" 
L") MziV-f jr^*l«dM(LTVi*. ^Dy^PH 
5, NPH5[iA t « < y77l6t^Py^PHl^H$ 

[0 0 2 4] 0 5ttH3<O7H>X*iftS«fcfflVv5n 

AH^^-T^fc^OlsIKl 8 a- i t*3®7KI^X& 
K*ffl-rfca60*7— HURWL i &±&TZ>tz!sb<Z>m& 

H3, PH6, PH7t££&&mTZ>mWm^ft£.®& 
2 0ft^W*. «I«I««9S£©B2 OTttfcyM 

SX> h U ^ftbTVi^ttEH i L" <h7S:t? 
0 T*0, ^D^^PH6=" L"TEHj|§i^Uf 
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7 

[0 0 2 5] 3 SK, •HPflHHB4B*2 0Ttt7HV' 

^PH7 6tJfilW5. ^D^^PH4ttX^7 
fl7>^7^tX^^fJ 2-64>Uy htiUD^V^ 

^^l^^AT^tX^^U 2- e^y-FiHRWL 
i»K»^^ 9ttyi?PH4& ! kzf9nyirPH 

T#£„ ^niCcfcoT, X>h'JtyhWEHi®4 

[0 0 2 6] — «^a*»f^TttWE=* H" fcfc 
^CDTfy— HiCWL i ©££±#0^7- HiRWL 
, i £&^±tf*£<h#Ti*£o WE=" H" 

p y ^ p h 2 1 tif^T-^ & if y hmztim*?* 

[0 0 2 7] B 6 tt«I7 K l/7fflB*f-^S*« 

0&«/$£^bTV>£. 2 2 - i B^tUWW. 
2 4ttbfy hSco^U^^—^IUK (2 4-1) *5<£tf 
R*aix/»*a*IiI« (2 4-2) iffl^y^ 1 (2 

4-3) fcaRi/rn*. 

[0028] »#a*»ffTrtt»*a*ns*a7Hi^ 
xw p a ^«€ra^«»«#RWE re vmz&&m& 

2 4-2$rabTb*>>h«|PAB, NPABCl£I$n 
— ft, 7- H«RWL i P y ^ P H 2 tRIJBL 
T3£*>_t#*D h*v/ hSPAB, NPABOt-^^^ 

u-t;>2 2 - i tc^t*&£n*e K^auufpwibf y 

hi&PAB, NPAB«Hi^PH4= w L" t^J 

L i #£^±a**£;*^Uir;i/2 2 - i fclBftStlTU 
5T-^*«fc?7 h«PAB, NPABJr<B8Snritt» 
ffll/IfiIB2 4«2MatT^ny^PH2Tltt*7^ 
^2 4- 3 KflfcD&Sft*. «D&*n&77f 2 4- 

> 3 (Dm* tutmmr fvxpa^ tx+t * 

a.*y^ J EU4 0it««4-5fcea|-rs. 03-06 

T\m\zm&\thta^ 

[0 0 2 9] H 7 ttH 3 - H 6 ©7 F JE»8tT© 

^ D y PH 1 ICHJII/TII17 H 1^7 VA 
#X*SnT«WOTP H 5 Tl«E«t^7 l/^f 1 4 
- i TtttBaffsWfcfxStU *ttfc*CT#X>MJC!> 
t>7iSLi aqWtfT*. ir>XHS L i 
P H 6 ^UT7 H l/X^^k y h LTfr»**>£5*» 



(5) §i¥7-49 8-1 3 

EH$7!y?l/Tk-;hOTAHft4«UW5. 2 

SEttl/T*<fcftf:il!m«fENT7yfl/T^6X 

fcfc»JW«*fPH4 f PH7^tf7-H«RWLit 
^LTV^o rniCJ:oT«a7HU7PA*tR*.ta 

[0 0 3 0] +ty^0^^7H^TA^« 
i0 3lTKl/XPAOK^fflbtHU^'f ^>#\Z1ZZ>&0 
C1WIOTPH3 &4«IT^5. 

[0 0 3 1] i8«-S»JiLT^rt7V^^^ 
U 4©R#Wfe®&*«BT*S. If, ^yi/n.^ 

Jt««T*riESnTVi«). 0 8K43^T, 4 - 1 tefTT* 
3-^, 4- 2ti^^£U-fe;i/TW, 4-3«fcTyh* 
B, NBO^J?t-vI3B» 4-4ttK*fflL/fS 
4 - 5 li^ ^7 H 1/7 T A t«17 H P 

A£jtK-r*jtifcgg, 4-wt>n—9nyy7+ 4 

[0 0 3 2] 7 H 2 TtaStlfciMf 

PH3(^ >/X— 7r4-6 TittSS^nx^ 

U5 1 ^-v f IfiI^4-3^A^$n'rbf-/h«|B, NB CD 

&^LTff7 ; n-^4- 1 icAAsnx&sisn&^ii 

aTFWXVA«r«fc?)31#?$nfcfT7HV7TRA(D«7 
[0 0 3 3] CiniCi;oT^^THl/7TACDSSS^ttJ$ 
50 7PAW5K|SIi;^R|i:^DJt«»4-5TJt«»^ 
iWeSh, kyhlXV^I&fcli^y^tyh 

[0 0 3 4] £©l9fcjfc«84- 5X1^^7 HI/XT 

a£«®7 fi/xp AWa«Riu;fifmK«3i$ nr< 

Xf^OTi9i{;+t7va<Dk7 hi^CH^r 
40 [0 0 3 5] m9\Z-nmmtl,XJr*ryi'3.* : EV 6 

T^hny77TM$n§, 09CiS^X, 6-lte 
frrz\—9s 6-2tt^»JWH, 6-3tttfy 
h££B, NBOyU^^-vlelK, 6-4tt«*ffll,/ 
6-5lih5^7^-f h/t7 7 7, 6- 

[0 0 3 6] T HVX«»M2"C±«Shftll»OT 
PH3l^ >/K- ^ ;T «j/7r6-6 $nX7 p 
50 U^ir-^ia»6-3^A*SnTtfy h«B, NB (D 
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9 

aTH>XVAfc<fcoXa«$nfcff7Klx^DRA© 
•7- H*DWL SrJKftf SMMPNCttJlsn*. 

[0 0 3 7] *XR9lOKflTa^^!yi/2L^jf^%U 

*fc«fco TK*U$n5(tlI7 HVXPAt H-CD^-f 
5>ifT*iry^a*y^ : Ey 4 CD3^7 F I'XTACD 

C0 0 3 8] *Sa6«Tli. ^yS'A^y® 

7^irX^-f A tM^ty^a^WtU^y^tX 

T5BVi«-& (tT+tC<tM) , 

7 & ± X W] £ * y is a. ^ y ;* ^ U £ D < £ 

Pfff9 (tM-tT-tC) «W<W»T**J:5K7 

irX^-f A t Mtft^ (D72±?s?'i 
A tTtfeI7 FPX£<DjfctM$Wt COSlfcjt^Til 

^ > ^ T * Y * a ;* ^£ U <& 5 s - ^ 3&«R * a S J: 5 1 Z 

[0 0 3 9] ilOft v-a^^EUcDT^irX^ 
-f A tM^^y^^^^^^eUO^^irX^-TA t T 

(tT+tC<tM) ©H3 07Pl/X«JISil:l^ 

ffiS^LTliS, ^IryS'a^y^^fcXfHWM 
PH3' fe<W»«-*PH3JCit^TtM- tT-t Cfc 

[0040] HiittHio £jBv>fc*is«<o£s«# 

0»ff»*HT*S. ^Dy^«^PHl)^6JIffi$'e- 

*f^>a*WtUTWHPWPH3*6i'y7F 
UXTA^K^n, it«ST46aTHUXPAttt:«! 

PH 3 Oif6±J^D^6TA<Dffl**TOfifiai^ t T, 
TAOfflA^eCHOfl-feiJ^D^TOBM^t CT* 
— * t y ->a y TliBWfflf P H 3 ' 3^6 

^ L tyya^ ; EU07^tWAtMi^tyya^ 



(6) ^¥7-49 8 1 3 

10 

^U(D7*t7^A t T£W17FkX£(DJ£tfc 
Hflffl t COfPfCjt^Til^ (tT+tC<tM) f 

^U©«It8l«^PH3^tfc^TtM- tT- t C 

[0 0 4 1] — ^yv'a^U^tWA 
t Uffi*r*r y^^^U07^tX^A t 
«7FVXi©iktt»lBt Coftfc&^xSV*** (t 

J0 T+tC>tM) > ^t^^a^^^Jomx^ 
-f A t Ti7 H l/XOMW t AfflC^-l' $ >^l: 

-©SfltfPH3^t'>a^^^U^«J;Wt'> 

^EUCOT^-feXi^^f A t T+ t CfcJt^T^^te^ 
F l^X^MgOX> h'Jty FS^CDfeSSn**-* 
5 >^T^-v y ^W^U <&7*irX«HB«*&7 

[0 04 2] ±e<0*«0ra*7 F l/X£ftSf 

h«*€iBSia'*T7^-fexiww{t*«*a6a-&3!t 
»^feH*©J»*3^#&ns2:ttt9i&}^"e*«. n 
fftoiSI:LTt)«H7 Fl^xcr>^«t^^7 FUX 

[0 0 4 3] 

[»«©«»*] *^^»w<tn«> Ji&cDcfc^fcCPUT 
MLf^I7 F l/X £$?J17 F l/X fcXSW £7 F 1/ 

^K*«E«T4flEanfc«««*ft»viT4ii3a7 f ux 
T7^i^xans^¥y^3L^^y^«t^^y^3.^ 

^^yo7^irx»fP (K*fflL»^cktf«#a* 
»fp) oflmi&ffJfe'SJitT^^y^a.^^yohy h 

&7 f kx^sitfts^^ y s/a^^eu ©7*-fexi&tfs 

nttv-f^D^n-feyy-^^ij7^-fex*^ (n— F 

fcs^-rs a. 

[SM<DW3£fcl&9!] 

[Si] **Wo*ljEK*^"r^nyi7HT*«. 
[H 2 ] 01 o*J6«o*K«»o»ffjft^HT»<5. 
5^ [B3] Bl©~*lBW07FVXMWS«©*#fl!i& 
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11 

[04] H3CD7l«^XSEaS1BlrffiVi&nTViSii«[ 

[0 5] H 3 ©7 H VXSS»S«l:ffl & nt^S k y 
[0 6] 0 3 07 K l/X^gfCi f>ntV^^I 

[07] H 3 -H 6 ©iia»OifHt»BT*5. 
[0 8] 0 1 ©— S6B«IO*ir 

f»ftlHjg&Sj£0T&5o 

, [0 9] BIO— ^«0*iry^3.^ i eU©**tt3te 



12 



10 



v b«^fe«*a<D»#B^lfiIK*flftB-C»*. 

[01 1] 01 0«jBUfe«lMO^Iff»«>ttfm«. 
0Tife£o 

[flF^t&fBSB] 
2 7Hl/^^Si 
4 ^^v^W^'J 
6 ^t^ya^^U 
10 ^n-y 
12 ;ty7r 
14 aHI5teir;VTW 
16 nvVy 

is k^hwtaia* 

2 0 M«HV«X£BII 
2 2 ««Jt^7H 
2 4 K*UiU/«#iMMs» 
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